A new characterization of graphic matroids
نویسنده
چکیده
We give a necessary and sufficient condition for a binary matroid to be graphic. The condition is very natural, but, unlike other similar results, it gives a trivial algorithm for testing graphicness. © 2008 Elsevier Inc. All rights reserved.
منابع مشابه
Base exchange properties of graphic matroids
New base exchange properties of binary and graphic matroids are derived. The graphic matroids within the class of 4-connected binary matroids are characterized by base exchange properties. Some progress with the characterization of arbitrary graphic matroids is made. Characterizing various types of matroids by base exchange properties is e.g. important in invariant theory.
متن کاملQuasi-graphic matroids
Frame matroids and lifted-graphic matroids are two interesting generalizations of graphic matroids. Here we introduce a new generalization, quasi-graphic matroids, that unifies these two existing classes. Unlike frame matroids and lifted-graphic matroids, it is easy to certify that a matroid is quasi-graphic. The main result of the paper is that every 3-connected representable quasi-graphic mat...
متن کاملForbidden-minor characterization for the class of graphic element splitting matroids
This paper is based on the element splitting operation for binary matroids that was introduced by Azadi as a natural generalization of the corresponding operation in graphs. In this paper, we consider the problem of determining precisely which graphic matroids M have the property that the element splitting operation, by every pair of elements on M yields a graphic matroid. This problem is solve...
متن کاملThe signed-graphic representations of wheels and whirls
We characterize all of the ways to represent the wheel matroids and whirl matroids using frame matroids of signed graphs. The characterization of wheels is in terms of topological duality in the projective plane and the characterization of whirls is in terms of topological duality in the annulus.
متن کاملStructural properties of fuzzy graphs
Matroids are important combinatorial structures and connect close-lywith graphs. Matroids and graphs were all generalized to fuzzysetting respectively. This paper tries to study connections betweenfuzzy matroids and fuzzy graphs. For a given fuzzy graph, we firstinduce a sequence of matroids from a sequence of crisp graph, i.e.,cuts of the fuzzy graph. A fuzzy matroid, named graph fuzzy matro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 98 شماره
صفحات -
تاریخ انتشار 2008